(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intenectual Property 

Organization 
International Bureau 

(43) International Publication Date 
28 July 2005 (28.07.2005) 




(10) International Publication Number 

PCX wo 2005/069155 A2 



(51) International Patent Classification'^: 
(21) International Application Number: 



G06F 15/16 



PCT/IB2005/050038 

(22) International Fillip Date: S January 2005 (05.01.2005) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/535,1 13 8 January 2004 (08.01.2004) US 

(71) Applicant (for all designated States except US): KONIN- 
KUJKE PHILIPS ELECTRONICS, N.V. [NL/NL]; 
Gnoenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(71) Applicant (for AE only): US* PHILIPS CORPORA- 
TION [US/US]; 1251 Avenue of the Americas, New York, 
NY 10020 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): BRIL, Reinder, 
Jaap [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eind- 
hoven (NL). LOWET, Dietwig, Jos, Clement [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(74) Common Representative: KONINKLUKE PHILIPS 
ELECTRONICS, N.V.; INTELLECTUAL PROPERTY 
& STANDARDS, c/o PIOTROWSKI, Daniel J., RO. Box 
3001, Briarcliff Manor, NY 10510-8001 (US). 



(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK. LR, LS. LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ. NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT. TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ. MD. RU. TJ, TM). 
European (AT, BE, BG. CH. CY, CZ, DE, DK, EE, ES, FI. 
FR, GB, GR, HU, IE, IS, FT, LT, LU, MC, NL. PL, PT, RO, 
SE. SI. SK, TR), OAPI (BF, B J, CF, CG, CI, CM. GA, GN. 
GQ. GW, ML, MR, NE, SN, TD. TG). 

Declarations under Rule 4.17: 

— as to applicant 's entitlement to apply for and be granted 
a patent (Rule 4.17(ii)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, 
CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 
EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, 
JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, 

[ Continued on next page] 



(54) Title: RESOURCE MANAGEMENT IN A MULTI-PROCESSOR SYSTEM 



101a 



101b 



101c 



lOld 



< 

IT) 

OS 

ir5 



MPl. 



Mlij 



101 



o 



N 

100 

(57) Abstract: A method and apparatus is provided for use by a scheduler of a multi-processor data processing system to select 
task preemption points based on main memory requirements. There are three alternative preferred embodiments, depending on the 
allocation of tasks to processors: (1) Fixed Allocation: every task is allocated to a particular processor, i.e. each task exclusively 
executes on a given processor. This embodiment is preferred when processors are dedicated, i.e., where each processor differs es- 
sentially from every other processor, (2) Variable Allocation: every task may execute on every processor. At run-time the scheduler 
determines which processor executes which task. A task may be preempted while running on one processor, and later continue on 
another. This embodiment is preferred when all the processors are identical; and (3) Mixed Allocation: every task is allocated to a 
subset of processors. This is a natural approach when the set of processors can be divided into subsets in which the processors are 
identical. 
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